Limit Measures for A ne Cellular Automata
نویسندگان
چکیده
Let M be a monoid (e. is then a compact abelian group; a linear cellular automaton (LCA) is a continuous endomorphism F : A M ?! A M that commutes with all shift maps. Let be a (possibly nonstationary) probability measure on A M ; we develop suucient conditions on and F so that the sequence fF N g 1 N=1 weak*-converges to the Haar measure on A M , in density (and thus, in Cess aro average as well). As an application, we show: if A = Z =p (p prime), F is any \nontrivial" LCA on A (Z D) , and belongs to a broad class of measures (including most Bernoulli measures (for D 1) and \fully supported" N-step Markov measures (when D = 1), then F N weak*-converges to Haar measure in density.
منابع مشابه
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
We study the notion of limit sets of cellular automata associated with probability measures (μ-limit sets). This notion was introduced by P. Kůrka and A. Maass in [1]. It is a refinement of the classical notion of ω-limit sets dealing with the typical long term behavior of cellular automata. It focuses on the words whose probability of appearance does not tend to 0 as time tends to infinity (th...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملEdge Detection Based On Nearest Neighbor Linear Cellular Automata Rules and Fuzzy Rule Based System
Edge Detection is an important task for sharpening the boundary of images to detect the region of interest. This paper applies a linear cellular automata rules and a Mamdani Fuzzy inference model for edge detection in both monochromatic and the RGB images. In the uniform cellular automata a transition matrix has been developed for edge detection. The Results have been compared to the ...
متن کاملImproved Frog Leaping Algorithm Using Cellular Learning Automata
In this paper, a new algorithm which is the result of the combination of cellular learning automata and frog leap algorithm (SFLA) is proposed for optimization in continuous, static environments.At the proposed algorithm, each memeplex of frogs is placed in a cell of cellular learning automata. Learning automata in each cell acts as the brain of memeplex, and will determine the strategy of moti...
متن کاملConvolution Generated Motion as aLink Between Cellular
Cellular automata have been used to model the formation and dynamics of patterns in a variety of chemical, biological and ecological systems. However, for patterns in which sharp interfaces form and propagate, automata simulations can exhibit undesirable properties, including spurious anisotropy and poor representation of interface curvature eeects. These simulations are also prohibitively slow...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000